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Abstract. In this paper, we give an algorithm to compute the hat version of Heegaard Floer 
homology of a closed oriented three-manifold. This method also allows us to compute the filtration 
coming from a null-homologous link in a three-manifold. 



1. Introduction 

Heegaard Floer homology is a collection of invariants for closed oriented three-manifolds, intro- 
duced by Peter Ozsvath and Zoltan Szabo [8, 9j. There are four versions, denoted by HF, HF°° ,HF + 
and HF~, which are graded abelian groups. The hat version HF(Y) is defined as the homology 
of a chain complex CF(Y) coming from a Heegaard diagram of the three-manifold Y. The differ- 
entials count the number of points in certain moduli spaces of holomorphic disks, which are hard 
to compute in general. 

There is also a relative version of the theory corresponding to pairs (1", K) , where K is a knot 
in Y. If K is null- homologous, then a Seifert surface S of K induces a filtration of the chain 
complex CF(Y), and the chain homotopy type of the filtered chain complex is a knot invariant. 
The homology groups HFK(Y, K) of successive quotients of filtration levels are called knot Floer 
homology groups ( [HI [191 E] ) • 

A cobordism between two three-manifolds induces homomorphisms on the Heegaard Floer ho- 
mology groups of the two three-manifolds. In fact, the homomorphisms on HF~ and HF + can 
be used to construct an invariant of smooth four- manifolds with fcj > 1 ( [11] ) , called the Ozsvath- 
Szabo invariant. Conjecturally, the Ozsvath-Szabo four-manifold invariant is equivalent to the 
gauge-theoretic Seiberg-Witten invariant. 

Heegaard Floer homology turns out to be a fruitful and powerful theory in the study of three- 
dimensional and four-dimensional topology. It gives an alternate proof of the Donaldson diagonal- 
ization theorem and the Thorn conjecture for CP 2 QlOj). Heegaard Floer homology also detects 
the Thurston norm of a three-manifold ( [161 17]). Moreover, knot Floer homology detects the genus 
([13j) and fiberedness ([TJ El [2]) of knots and links in the three-sphere. There is an invariant r 
coming from the knot filtration, whose absolute value gives a lower-bound of the slice genus for 
knots in the three-sphere (j!4j). 

Despite its success, there was no general method to compute the invariants. There were combina- 
torial descriptions in certain special cases, but the computation for an arbitrary three-manifold was 
an open problem ([IS])- I n ^ ms paper, we give an algorithm to compute HF(Y) for a three-manifold 
Y, and also HFK(Y, K) for a knot K in any three- manifold. All our computations will be done 
with coefficients in F2 = Z/2Z. We show that one can always find Heegaard diagrams satisfying 
certain properties (Definition 13 . X [) . Using such Heegaard diagrams, which we call nice, it will be 
easy to compute HF and HFK. Our main results are summarized in the following theorems. 



Date: May 1st, 2008. 

1991 Mathematics Subject Classification. Primary 57R58. 

Key words and phrases. Heegaard Floer homology; knot Floer homology; algorithm. 

1 



2 



SUCHARIT SARKAR AND JIAJUN WANG 



Theorem 1.1. Given a nice Heegaard diagram of a closed oriented three-manifold Y , HF(Y) 
can be computed combinatorially. Similarly, for a knot K C Y , HFK(Y, K) can be computed 
combinatorially in a nice Heegaard diagram. 

Theorem 1.2. Every closed oriented three-manifold Y admits a nice Heegaard diagram. For a 
null-homologous knot K in a closed oriented three-manifold Y , the pair (Y, K) admits a compatible 
nice Heegaard diagram. In fact, there is an algorithm to convert any pointed Heegaard diagram to 
a nice Heegaard diagram via isotopies and handleslides. 

It will be interesting to compare our result with the recent work of Ciprian Manolescu, Peter 
Ozsvath and the first author in [5], where they gave a combinatorial description of knot Floer 
homology of knots in S" 3 , in all versions. 

We hope this method can be generalized to compute some of the other versions, notably HF~(Y) 
and HF + (Y) . It would also be nice to have a proof of the invariance of the combinatorial description 
without using holomorphic disks. 

The paper is organized as follows. In Section [21 we give an overview of certain concepts in Hee- 
gaard Floer theory. In Section O we give a combinatorial characterization of index one holomorphic 
disks in nice Heegaard diagrams. In Section HI we give an algorithm to get such Heegaard diagrams. 
In Section El we give examples to demonstrate our algorithm for three-manifolds and knots in the 
three-sphere. 
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2. Preliminaries 

In this section, we review the definition of Heegaard Floer homology. See [8, 9, 15, 3j for details. 

2.1. Definition of HF. The Heegaard Floer homology of a closed oriented three-manifold Y is 
defined from a pointed Heegaard diagram representing Y. 

A Heegaard splitting of Y is a decomposition of Y into two handlebodies glued along their 
boundaries. We fix a self-indexing Morse function / on Y with k index zero critical points and k 
index three critical points. (We usually choose k = 1.) Then / gives a Heegaard splitting of Y, 
where the two handlebodies are given by oo, |] and / _1 [|,oo). If the number of index one 

critical points or the number of index two critical points of / is (g + k — 1), then E = / _1 (3/2) is 
a genus g surface. We fix a gradient like flow on Y corresponding to /. We require / to have the 
property that Y contains a disjoint union of k flow lines, each flowing from an index zero critical 
point to an index three critical point. We get a collection a = (a±, ■ ■ ■ ,a g+ k-i) of a circles on E 
which flow down to the index one critical points, and another collection (3 = {(3\, • • • , (3 g +k-i) of (3 
circles on E which flow up to the index two critical points. Note that both E \ a and E \ j3 have k 
components. 

We fix k points wi, . . . ,Wk (called basepoints) in the complement of the a circles and the (3 
circles in E, such that each component of E \ a contains exactly one Wi and each component of 
E \ (3 contains exactly one Wj. This is equivalent to the condition that the trajectories of W{'s 
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under the gradient like flow, hit all the index zero and all the index three critical points. We write 
w = (w%, ■ ■ ■ ,Wk)- The tuple (£, ot,f3, w) is called a pointed Heegaard diagram for Y. 

There are some moves on a Heegaard diagram that do not change the underlying three-manifold. 
An isotopy moves the a curves and (3 curves in two one-parameter families at and f3t in £ \ w, 
moving by isotopy, such that the a curves remain disjoint and the f3 curves remain disjoint for each 
t. In a handleslide of a, we replace a pair of a curves an and ay with a pair a« and a'-, such that 
the three curves a«, ay and a'- bound a pair of pants in £ \ w disjoint from all the other a curves. 
A handleslide of j3 is defined similarly. There is also a move called stabilization, but we will not be 
using it in the present paper. These moves are called Heegaard moves. 

Heegaard Floer homology is a certain version of Lagrangian Floer homology. The ambient 
symplectic manifold is the symmetric product Sym 9+fc ~ 1 (S). The two half-dimensional totally real 
subspaces are the tori T a = a\ X • • • x a g+ k~\ and Tg = f3\ x • • • x (3 g+ k~i- The generators for the 
chain complex CF(T,, a, /3, w) are the intersection points between these two tori, and the boundary 
maps are given by counting certain holomorphic disks. For more details see [8], and see |15j for the 
issue of boundary degenerations when k > 1. 

Theorem 2.1 (Ozsvath-Szabo, [8l[T5]). When k = 1, the homology of the chain complex CF(T,, a, (3, 
is an invariant for the three-manifold Y , written as HF(Y). For a general k, and Y a rational 
homology three-sphere, we have 

H*(CF(Z,a,f3,w)) ^HF{Y)®H,{T k - 1 ), 

where H*(T k ~ 1 ) is the singular homology of the (k — 1)- dimensional torus with coefficients in ¥2. 

When we have a link L in 7, we ensure that L is a union of flow lines from index zero critical 
points to index three critical points. We also ensure that L contains all index zero and index three 
critical points and contains no index one or two critical points. We orient L and £ and define 
Wi's as the positive intersection points between L and £. We write the other k intersections as 
z = (z±, ■ ■ ■ , Zk). Such a Heegaard diagram, denoted by (£, a, (3, w, z), is called a pointed Heegaard 
diagram for the pair (Y, L). (For a link with I components, we usually choose k = I.) The knot 
(link) Floer homology HFK(Y, L) is defined similarly, where the boundary maps count a more 
restricted class of holomorphic disks. See [I2j [THJ [15] for details. 

2.2. Cylindrical reformulation of HF. In the present paper, we will use the cylindrical refor- 
mulation of the Heegaard Floer homology by Lipshitz. See [3] for details. 

Given a pointed Heegaard diagram (£, a, (3, w), the generators of the chain complex CF are given 
by formal sums of (g + k — 1) distinct points in S, x = x\ + ■ ■ ■ + x g+ k-i, such that each a circle 
contains some X{ and each (3 circle contains some Xj. A connected component of S\(aU/3) is called 
a region. A formal sum of regions with integer coefficients is called a 2- chain. Given two generators 
x and y, we define TT2(x,y) to be the collection of all 2-chains (f) such that d(d((p)\ a ) = y — x. 
Such 2-chains are called domains. Given a point p £ S\(aU l 9), let n p {4>) be the coefficient of the 
region containing p in <p. A domain <fi is positive if n v {<p) > for all points p € £ \ {a. U (3). We 
define iT2(x,y) = {(ft € iT2{x,y) \ n Wi {<ft) = Vi}. A Heegaard diagram is admissible, if, for every 
generator x, any positive domain <ft € iT2(x,x) is trivial. If the three-manifold Y has b\ (Y) > 0, 
we require the Heegaard diagram to be admissible. 

Fix two generators x, y and a domain (ft G ^(a^y). Let S be a surface with boundary, with 
2(g + k — 1) marked points {X\, ■ ■ ■ , X g+ k~i, Y\, ■ ■ ■ , Y g+ k-i) on dS, such that the X points and 
the Y points alternate. The 2(g + k — 1) arcs on dS in the complement of the marked points are 
divided into two groups A and B, each containing {g + k — 1) arcs, such that the A arcs and the B 
arcs alternate. Let p\ and P2 be the projection maps from £ x D 2 onto its first and second factors. 
Look at maps u : S — > £ x D 2 such that the image of p\ o u is eft (as 2-chains) and the image of 
P2 o u is (g + k — l)D 2 (in second homology). We also want the X points on dS to map injectively 
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by pi o u to the Xj's and to map to — i in the unit disk by P2 o u. Similarly we want the Y points to 
map injectively to the y^s by p\ ou and to i in the unit disk by P2 °u. Furthermore we also require 
the A arcs in dS to map to a arcs by p\ o u and under p2 o u to map to the arc e\ in d(D 2 ) joining 
— i to i in half-plane Re(s) > 0. Similarly we require the B arcs to map to (3 arcs by p\ o it and to 
map to the arc e2 in d(D 2 ) in the half-plane Re(s) < by p2 ° u. 

Now fix complex structures on £ and D 2 and take the product complex structure on £ x Z) 2 . 
A generic perturbation gives an almost complex structure which achieves transversality for the 
homology class <f>. In our case, we can achieve this by a generic perturbation of the a curves and 
the (3 curves (0 Lemma 3.10]). 

The holomorphic embeddings u which satisfy the above conditions and whose homology class is 
eft form a moduli space, which we denote by M{<ft). The Maslov index /j,((ft) of <ft gives the expected 
dimension of M(cf>). It can be computed combinatorially in terms of the Euler measure and the 
point measures, which are defined as follows. For a generator x = Y2 x i an d a domain <f>, n Xi {<ft) is 
defined to be the average of the coefficients of the four regions around Xi in <j>. The point measure 
H x {4>) is defined as ^ n Xi {<ft). If we fix a metric on £ which makes all the a and (3 circles geodesic, 
intersecting each other with right angles, then the Euler measure e{<ft) is defined to be ^- of the 
integral of the curvature on (ft. The Euler measure is clearly additive, and if D is a 2n-gon region, 
then e(D) = 1 - § . 

Proposition 2.2 (Lipshitz, [3]). For a domain <ft E iV2(x,y), the Maslov index is given by 

K4>) = e(4>) + Li x (4>) + Vy{4>) 

If <j> is non-trivial, the moduli space Ai{4>) admits a free R-action coming from the one-parameter 
family of holomorphic automorphisms of D 2 which preserve ±i and the boundary arcs e\ and e2- In 
particular, if fi((f>) = 1, the unparametrized moduli space 7W(0)/R is a zero-dimensional manifold, 
and then the count function c(0) is defined to be the number of points in Ai((f)) /R, counted modulo 
2. The boundary map in the chain complex CF is given by 

y {<p£TT°( x , y ) | /i(4>)=i} 

Theorem 2.3 (Lipshitz, [3]). For a three-manifold Y, the homology of the chain complex (CF,d) 
is isomorphic to H*(CF(Y,, a, (3,w)) . 

Note that the only non-combinatorial part of the theory is the count function c(4>). 

2.3. Positivity of domains with holomorphic representatives. We will need the following 
proposition, which asserts that only positive domains can have holomorphic representatives. 

Proposition 2.4. Let 4> be a domain in ^{x^y). If (ft has a holomorphic representative, then <ft is 
a positive domain. In particular, if c(<ft) ^ 0, then (ft is a positive domain. 

Proof. If (ft has a holomorphic representative, then there exists some holomorphic embedding u of 
the type described above. Then for any point p E £ \ (a U /3), n p {<ft) is simply the intersection 
number of u(S) and {p} x D 2 . Since both of them are holomorphic objects in the product complex 
structure, they have positive intersection number and hence n p {<ft) > 0. Here we require the complex 
structure on S x D 2 to be standard near the basepoints. See [3] for a general discussion. □ 

If a domain (ft has a holomorphic representative, the number of branch points of p2 ° u is given by 
+ fJ-y — e(</>) (O d9]). Furthermore, in such a situation the Maslov index can also be calculated 
as = 2e{(ft) + g + k — 1 — x{S) = e(<ft) + b + \{g + k — 1 — t), where b denotes the number of 
branch points of p\ o u, and t denotes the number of trivial disks, i.e. the components of S which 
are mapped to a point by p\ o u (which correspond to coordinates Xi of x with fi Xt = 0). 
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3. HOLOMORPHIC DISKS IN NICE HEEGAARD DIAGRAMS 
In this section, we study index one holomorphic disks in nice Heegaard diagrams. 

Definition 3.1. Let H = (£, a, j3, w) be a pointed Heegaard diagram for a three-manifold Y. H is 
called nice if any region that does not contain any basepoint Wi in w is either a bigon or square. 

Let Y be a closed oriented three-manifold. Suppose Y has a nice admissible Heegaard diagram 
H = (H,ct,f3,w). We choose a product complex structure on S x D 2 . 

Definition 3.2. A domain 4> € ir^x^y) with coefficients and 1 is called an empty embedded 

2n-gon, if it is topologically an embedded disk with In vertices on its boundary, such that at each 
vertex v, n v ((j)) = \, and it does not contain any Xj or yi in its interior. 

The following two theorems show that, for a domain cf> 6 tt^x, y), the count function c(<f>) / if 
and only if </> is an empty embedded bigon or an empty embedded square, and in that case c{4>) = 1. 
Thus c(4>) can be computed combinatorially in a nice Heegaard diagram. 

Theorem 3.3. Let <f> £ ir^x^y) be a domain such that = 1. If <p has a holomorphic repre- 
sentative, then 4> is an empty embedded bigon or an empty embedded square. 

Proof. We know that only positive domains can have holomorphic representatives. We also know 
that bigons and squares have non-negative Euler measure. We will use these facts to limit the 
number of possible cases. 

Suppose <p = Yl a iDi, where ZVs are regions containing no basepoints. Since <j) has a holomorphic 
representative, we have a« > 0, Vi. Since each Di is a bigon or a square, we have e(-Dj) > and 
hence e(4>) > 0. So, by Lipshitz' formula fi((p) = e((p) + fJ. x (<ft) + Liy (</>), we get < fi x + fi y < 1 . 

Now let x = x\ + ■ ■ ■ + x g and y = y± + ■ ■ ■ + y g , with Xj, yi G «j. We say 4> hits some a circle if 
dip is non-zero on some part of that a circle. Since <p / nS, it has to hit at least one a circle, say 
«i, and hence /j, xi ,fi yi > \ as d(d(j)\ a ) = y — x. Also if <f> does not hit a>i, then Xj = yi and they 
must lie outside the domain 0, since otherwise we have [i Xi = fi Vi > \ and hence fi x + fi y becomes 
too large. 

We now note that e(4>) can only take half-integral values, and thus only the following cases might 
occur. 

• Case 1. (j) hits a\ and another a circle, say 02, 4> consists of squares, fi Xl = [i X2 = fi yi = 
Hy 2 = \, and there are (g + k — 3) trivial disks. 

• Case 2. <p hits a>\, D((j)) consists of squares and exactly one bigon, = fi yi = |, and 
there are (g + k — 2) trivial disks. 

• Case 3. cp hits a±, D(cp) consists of squares, fi xi + = 1, and there are (g + k — 2) trivial 
disks. 

Using the reformulation by Lipshitz, in each of these cases, we will try to figure out the surface 
S which maps to S x D 2 . Recall that a trivial disk is a component of S which maps to a point in 
S after post-composing with the projection S x D 2 — > S. 

The first case corresponds to a map from S to S with x(S) = (9 + k — 2), and S has (g + k — 3) 
trivial disk components. If the rest of S is F, then F is a double branched cover over D 2 with 
x(F) = 1 an d 1 branch point (for holomorphic maps, the number of branch points is given by 
IJ-x + fJ-y — i.e. F is a disk with 4 marked points on its boundary. Call the marked points 

corners, and call F a square. 

In the other two cases, S has (g + k — 2) trivial disk components, so if F denotes the rest of S, 
then F is just a single cover over D 2 . Thus the number of branch points has to be 0. But in the 
third case the number of branch points is 1, so the third case cannot occur. In the second case, F 
is a disk with 2 marked points on its boundary. Call the marked points corners, and call F a bigon. 
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Thus in both the first and the second cases, <ft is the image of F and all the trivial disks map to 
the x-coordinates (which are also the y-coordinates) which do not lie in 0. Note that in both cases, 
the map from F to (j) has no branch point, so it is a local diffeomorphism, even at the boundary 
of F. Furthermore using the condition that \x Xi (or n yi ) = \ whenever it is non-zero, we conclude 
that there is exactly one preimage for the image of each corner of F. 

All we need to show is that the map from F to S is an embedding, or in other words, the local 
diffeomorphism from F to <j) is actually a diffeomorphism. We will prove this case by case. 

Case 1. In this case we have an immersion / : F — > S, where F is a square (with boundary). Look 
at the preimage of all the a and (3 circles in F. Using the fact / is a local diffeomorphism, we see 
that each of the preimages of a and (3 arcs are also 1-manifolds, and by an abuse of notation, we 
will also call them a or (3 arcs. Using the embedding condition near the 4 corners, we see that at 
each corner only one a arc and only one (3 arc can come in. The different a arcs cannot intersect 
and the different (3 arcs cannot intersect, and all intersections between a and (3 arcs are transverse. 

Note that since the preimage of each square region is a square, F (with all the a and (3 arcs) is 
also tiled by squares. Thus the a arcs in F cannot form a closed loop, for in that case i ? \{inside 
of loop} has negative Euler measure and hence cannot be tiled by squares. Similarly the f3 arcs 
cannot form a loop. Also no a arc can enter and leave F through the same (3 arc on the boundary, 
for again the outside will have negative Euler measure. Thus the a arcs slice up F into vertical 
rectangles, and in each rectangle, no (3 arc can enter and leave through the same a arc. This shows 
that the a arcs and (3 arcs make the standard co-ordinate chart on F, as in Figured) 




Figure 1. Preimage of a and (3 arcs for a square. We make the convention 
for all figures in the paper that the thick solid arcs denote a arcs and the thin solid 
arcs denote j3 arcs. 

We call the intersection points between a and (3 arcs in F vertices (and we are still calling the four 
original vertices on the boundary of the square F corners). Note that to show / is an embedding, 
it is enough to show that no two different vertices map to the same point. Assume p,q G F are 
distinct vertices with f(p) = f(q). There could be two subcases. 

• Both p and q are in F. 

• At least one of p and q is in dF. 

We will reduce the first subcase to the second. Assume both p and q are in the interior of F. 
Choose a direction on the a arc passing through f{p) = f(q) in S, and keep looking at successive 
points of intersection with (3 arcs, and locate their inverse images in F. For each point, we will get 
at least a pair of inverse images, one on the a arc through p, and one on the a arc through q, until 
one of the points falls on dF, and thus we have reduced it to the second subcase. 

In the second subcase, without loss of generality, we assume that p lies on a (3 arc on dF. Then 
choose a direction on the (3 arc in £ through f{p) = f(q) and proceed as above, until one of the 
preimages hits an a arc on dF. If that preimage is on the (3 arc through q, then reverse the direction 
and proceed again, and this time we can ensure that the preimage which hits a arc on dF first is 
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the one that was on the (3 arc through p. Thus we get 2 distinct vertices in F mapping to the same 
point in E, one of them being a corner. This is a contradiction to the embedding assumption near 
the corners. 

Case 2. In this case we have an immersion / : F — > E with F being a bigon. Again look at the 
preimage of a and (3 circles. All intersections will be transverse (call them vertices), and at each 
of the 2 corners there can be only one a arc and only one (3 arc. Again there cannot be any closed 
loops. We get an induced tiling on F with squares and 1 bigon. 

This time the a arcs can (in fact they have to) enter and leave F through the same (3 arc, but 
they have to do it in a completely nested fashion, i.e., there is only one bigon piece in F \ a, the 
"innermost bigon". Thus F decomposes into two pieces, the innermost bigon and the rest. In case 
there are no a arcs in F, the rest might be empty, but otherwise it is a square. From the arguments 
in the earlier case, the (3 arcs must cut up the square piece in a standard way, and from the previous 
argument the f3 arcs must enter and leave the bigon in a nested fashion, as in Figure [2J 



Figure 2. Preimage of a and (3 arcs for a bigon. 

Again to show / is an embedding, it is enough to show that it is an embedding restricted to 
vertices. Take 2 distinct vertices p, q mapping to the same point, and follow them along a arcs 
in some direction, until one of them hits a (3 arc on dF. Then follow them along (3 arcs, and 
there exists some direction such that one of them will actually hit a corner, giving the required 
contradiction. 

So in either case, / is an embedding. □ 

Theorem 3.4. If (j> € -w^ix^y) is an empty embedded bigon or an empty embedded square, then the 
product complex structure onEx D 2 achieves transversality for (j) under a generic perturbation of 
the a and the (3 circles, and u((ft) = c(4>) = 1. 

Proof. Let (j) be an empty embedded 2n-gon. Each of the corners of cfi must be an x-coordinate or 
a y-coordinate, and at every other x (resp. y) coordinate the point measure u Xi (resp. fj, Vi ) is zero. 
Therefore n x {(j>) + ^y((/>) = 2n • \ = §• Also 4> is topologically a disk, so it has Euler characteristic 
1. Since it has In corners each with an angle of j, the Euler measure e(4>) =1 — ^ = 1 — ^. Thus 
the Maslov index fi(4>) = 1. 

By (3j Lemma 3.10], we see that </> satisfies the boundary injective condition, and hence under a 
generic perturbation of the a and the [3 circles, the product complex structure achieves transver- 
sality for (j). 

When (j) is an empty embedded square, we can choose F to be a disk with 4 marked points 
on its boundary, which is mapped to (j) diffeomorphically. Given a complex structure on E, the 
holomorphic structure on F is determined by the cross-ratio of the four points on its boundary, and 
there is an one-parameter family of positions of the branch point in D 2 which gives that cross-ratio. 
Thus there is a holomorphic branched cover F — ► D 2 satisfying the boundary conditions, unique up 
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to reparametrization. Hence (f> has a holomorphic representative, and from the proof of Theorem 
13.31 we see that this determines the topological type of F, and hence it is the unique holomorphic 
representative. 

When (f) is an empty embedded bigon, we can choose F to be a disk with 2 marked points 
on its boundary, which is mapped to (f) diffeomorphically. A complex structure on S induces a 
complex structure on F, and there is a unique holomorphic map from F to the standard D 2 after 
reparametrization. Thus again <j) has a holomorphic representative, and similarly it must be the 
unique one. □ 

Proof of Theorem II. 1L Theorems 13.31 and 13.41 make the count function c((f>) combinatorial in a 
nice Heegaard diagram. For a domain <fi € tt^x, y) with //(</>) = 1, we have c(<p) = 1 if <p is an 
empty embedded bigon or an empty embedded square, and c{4>) = otherwise. □ 
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4. Algorithm to get nice Heegaard diagrams 

In this section, we prove Theorem 11.21 We will demonstrate an algorithm which, starting with 
an admissible pointed Heegaard diagram, gives an admissible nice Heegaard diagram by doing 
isotopies and handleslides on the curves. 

For a Heegaard diagram, we call bigon and square regions good and all other regions bad. We 
will first do some isotopies to ensure all the regions are disks. We will then define a complexity 
for the Heegaard diagram which attains its minimum only if all the regions not containing the 
basepoints are good. We will do an isotopy or a handleslide which will decrease the complexity if 
the complexity is not the minimal one. 

4.1. The algorithm. Let 7i = (£, a, (3, w) be a pointed Heegaard diagram with a single basepoint 
w. We consider Heegaard diagrams with more basepoints in the last subsection. 

Step 1. Killing non-disk regions. 

We do finger moves on (3 circles to create new intersections with a circles. After doing this 
sufficiently many times, every region in TL becomes a disk. We first ensure that every a circle 
intersects some (3 circle and every [3 circle intersects some a circle. 

If ai does not intersect any (3 circle, we can find an arc c connecting ai to some (3j avoiding the 
intersections of a and (3 circles, as indicated in Figure Eta) . We can select c such that c intersects 
(3 just at the endpoint. Doing a finger move of f3j along c as in Figure E^b) will make a, intersect 
some (3 circle. 



a, 



ft, 



(a) (6) 
Figure 3. Making each a circle intersect some f3 circle. 



Similarly, if does not intersect any a circle, we find an arc c connecting (3i to some ay so that 
c n a contains a single point as in Figure E{a). We then do the operation as depicted in Figure 
Sib). 




Figure 4. Making each (3 circle intersect some a circle. 

Repeating the above process, we can make sure that every a circle intersects some (3 circle and 
every [3 circle intersects some a circle. 

Note that the complement of the a curves is a punctured sphere. Thus every region is a planar 
surface. A non-disk region D has more than one boundary component. Every boundary component 
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must contain both a and (3 arcs since every a (resp. 0) circle intersects some (5 (resp. a) circle. 
Then we make a finger move on the (3 curve to reduce the number of boundary components of D 
without generating other non-disk regions. See Figure [5] for this finger move operation. Repeating 
this process as many times as necessary, we will kill all the non-disk regions. 



Figure 5. Killing non-disk regions. The dotted arcs indicate our finger moves. 
After our finger move, the region D becomes a disk region. 

Step 2. Making all but one region bigons or squares. 

We consider Heegaard diagrams with only disk regions. Note that our algorithm will not generate 
non-disk regions. 

Let Dq be the disk region containing the basepoint w. For any region D, pick an interior point 
w' € D and define the distance of D, denoted by d(D), to be the smallest number of intersection 
points between the (3 curves and an arc connecting w and w' in the complement of the a circles. 
For a 2n-gon disk region D, define the badness of D as b(D) = max{n — 2, 0}. 

For a pointed Heegaard diagram TL with only disk regions, define the distance d{TL) of TL to be 
the largest distance of bad regions. Define the distance d complexity of TL to be tuple 



where D\, - ■ ■ , D m are all the distance d bad regions, ordered so that b(Di) > 6(1)2) > • • • > b(D m ). 
We call the first term the total badness of distance d of TL, and denote it by bd{TL). If there 
are no distance d bad regions, then Cd(TL) = (0). We order the set of distance d complexities 
lexicographically. 

Lemma 4.1. For a distance d pointed Heegaard diagram TL with only disk regions, if Cd(TL) 7^ (0), 
we can modify TL by isotopies and handleslides to get a new Heegaard diagram TL' with only disk 
regions, satisfying d(TL') < d(TL) and Cd(TL') < Cd(TL). 

Proof. We order the bad regions of distance d as in the definition of the distance d complexity. 
Now we look at D m . It is a (2n)-gon with n > 3. Pick an adjacent region D* with distance d — 1 
having a common (3 edge with D m . Let b* be (one of) their common j3 edge(s). We order the a 
edges of D m counterclockwise, and denote them by a±, a%, ■ ■ ■ ,a n starting at 6*. 
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We try to make a finger move on b* into the D m and out of D m through 02, as indicated in 
Figure [6] when D m is an octagon. Our finger will separate D m into two parts, D mt i and D m ^- 




Figure 6. Starting our finger move. 

If we reach a square region of distance > d, we push up our finger outside the region via the 
opposite edge, as in Figure [3 Note that doing a finger move through regions of distance > d does 
not change the distance of any of the bad regions, since they all have distance < d. 




(a) (b) 
Figure 7. Moving across a square region. 

We continue to push up our finger as far as possible, until we reach one of the following: 

(1) a bigon region. 

(2) a region with distance < d — 1. 

(3) a bad region with distance d other than D m , i.e., D{ with i < m. 

(4) An- 

We will prove our lemma case by case. 

Case 1. A bigon is reached. 

Before we reach the bigon region, all regions in between are square regions with distance > d. 
After our finger moves inside a bigon region, our finger separates the bigon into a square and a new 
bigon, as in Figure 
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Figure 8. Case 1. A bigon is reached. 

Denote the new Heegaard diagram by 7i'. We have b(D mt i) = b(D m ) — 1. Since D m ^ is a square 
and is good, we get b d (7i') = b d {TL) — 1. Note that we will not increase the distance of any bad 
region since we do not pass through any region of distance < d — 1 and all bad regions has distance 
< d. Hence d(H') < d(H) and c d (H') < c d {H). 

Case 2. A smaller distance region is reached. 

Let D' be the region with distance < d we reached by our finger. Suppose d(D') = d'. Let Ji! be 
the new Heegaard diagram. See Figure Note that D' might be a bigon, which could be covered 
in both Case 1 and Case 2. 




Figure 9. Case 2. A smaller distance region is reached. 

We have 6(-D m ,i) = b(D m ) — 1 and D m p is good. Our finger separates D' into a bigon region 
D[ and the other part D' 2 - When D' is a square or a bad region, D' 2 will be a bad region of 
distance d' < d. We might have increased the distance d! complexity, but we have d(TC') < d(7i) 
and c d (H') < c d (H). 

Case 3. Another distance d bad region is reached. 

In this case, we reach some distance d bad region Di with i < m. See Figure [10] for an indication. 
Denote by D^i and Di^ the two parts of Di separated by our finger. Then Di : \ is good while Dip 
is a bad region of distance d. We have b(Di^) = b(D{) + 1 and b(D mt i) = b(D m ) — 1. Thus the 
total badness of distance d remains the same. But we are decreasing the distance d complexity 
since we are moving the badness from a later bad region to an earlier bad region. Hence for the 
new Heegaard diagram H', we have d(Ti!) = d(TL) and c d {TL') < c d (H). 
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FIGURE 10. Case 3. Another distance d bad region is reached. 

Case 4. Coming back to D m . This is the worst case and we need to pay more attention. We 
divide this case into two subcases, according to which edge the finger is coming back through. 

Subcase 4.1. Coming back via an adjacent edge. 

This subcase is indicated in Figure [TT1 Without loss of generality, we assume the finger comes 




Figure 11. Case 4.1 Coming back via an adjacent edge - finger move. 

The finger is denoted by the dotted arc. 

back via a\. In this case, we see the full copy of some (3 curve, say one the right side along our 
long finger. Suppose 6* C f3j. Note that i ^ j since otherwise C 0i and we will reach either D m 
or at an earlier time. Now instead of doing the finger move, we handleslide (3j over This is 
indicated in Figure [T5J 

Note that after the handle slides, we are not increasing the distance of any bad region. We 
have increased the badness of D*, but it is a distance d — 1 region. D m ^ is a bigon region and 
b(D mt i) = b(D m ) — 1. Thus for the new Heegaard diagram Ti 1 after the handleslide, the total 
badness of distance d is decreased by 1. We have d(TL') < d(TC) and Cd(J~L') < Cd(TC). 
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Figure 12. Case 4.1 &: 4.2 Coming back via an adjacent edge - han- 
dleslide. The dotted arc denotes the (3 curve after the handleslide. 

Subcase 4.2. Coming back via a non-adjacent edge. 

If we return through with 3 < k < n, then, instead of the finger move through ci2> we do a 
finger move through 03 (starting from b*). If we reach one of the first three cases, we are decreasing 
the distance d complexity by similar arguments as before. 

Suppose instead that we come back to D m , say via a^. We claim that 3 < i < k. Certainly we 
can not come back via CI3. The finger can not come back via a& since the chain of squares from a& 
is connected to 02- If i > k or i < 3, we could close the cores the two fingers to get two simple 
closed curves c\ and C2, as indicated in Figure [TBI Then c\ and C2 intersect transversely at exactly 




Figure 13. Case 4.2 There are no crossing fingers. The fingers are not 
showed here. Instead, the two dotted arcs denote the cores of the two fingers. 
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one point and they are in the complement of the (3 curves. The complement of the (3 curves is a 
punctured sphere. Attach disks to get a sphere. Then as homology classes, we get [ci] • [02] = 1. 
But H±(S ) = 0. This is a contradiction. Thus we must have 3 < i < k. (The argument of this 
claim was suggested by Dylan Thurston.) 

Now, instead of the finger move through 03, we do another finger move through 04. Continuing 
the same arguments, we see that we either end up with a finger which does not come back, or we 
get some finger that starts at aj and comes back via dj + \. If the finger does not come back, we 
reduce it to the previous cases and the lemma follows. 

If there is a finger which starts at aj and comes back at Oj+i, we see a full (3 circle. We 
do a handleslide similar to the one in Subcase 4.1. We have b(D m \) = max{n — j — 1,0} and 
6(D m> 2) = max{j — 2,0}. We also have b(D m> i) + b{D m ^) < n — 3. Thus for the new Heegaard 
diagram Ti' after the handleslide, the total badness of distance d decreases. We have d(TC') < d(Ti) 
and c d (H') < c d (H). 

Thus we end the proof of our lemma. □ 

Repeat this process to make Cd = (0). Repeating the whole process sufficiently many times will 
eventually kill all the bad regions other than Do. 

4.2. Admissibility. In this subsection, we show that our algorithm will not change the admissi- 
bility, that is, if we start with an admissible Heegaard diagram, then our algorithm ends with an 
admissible Heegaard diagram. There are two operations involved in our algorithm: isotopies and 
handleslides, and we will consider them one by one. 

The isotopy is the operation in Figure [T41 Let Ti and Ti' be the Heegaard diagrams before and 




FIGURE 14. Isotopy of the (3 curve. 

after the isotopy. Suppose Ti is admissible. For a periodic domain in Ti' 

<jf = Cl D[ + c 2 D' 2 + c 3 D' 3 + c 4 D' 4 + c 5 D' 5 + ■■■ 

we have C2 — c\ = C4 — C3 = C2 — C5 and c\ — C3 = C2 — C4 = C5 — C3. Hence c\ = C5 and C4 = C2+C3— c\. 
Note that the regions are all the same except those in Figure [TU Therefore, 

cf) = c\D\ + C2D2 + C3-D3 H 

is a periodic domain for TL. Since Ti is admissible, <p has both positive and negative coefficients, 
and so does 4>' . Hence Ti' is admissible. 

Our handleslide operation is indicated in Figure [15j Suppose Ti is admissible. For a periodic 
domain in Ti' 

c k,iS k l + c k)2 S' k 2 H 
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Ti — before the handleslide 




H! — after the handleslide 
Figure 15. Handleslide of the (3 curve. 



we get ci — c* = ci t i - ci )2 = • • • = Ck t i - Cfc j2 = c 2 - c*. Suppose cj — c* = c , then c^i = q i2 + co 
and ci = c 2 . Now 

4> = c*-D* + ciD m + c\ t iSi H h Cfc^Sfc H 

is a periodic domain for H. Since Ti is admissible, ^ has both positive and negative coefficients. 
Hence (f)' has both positive and negative coefficients, so Ti' is admissible. 

Remark. In fact, it can be shown that nice Heegaard diagrams are always (weakly) admissible 
(d Corollary 3.2]). 

We have similar conclusions for Heegaard diagrams with multiple basepoints. Our algorithm 
could be modified to get nice Heegaard diagrams in that case. Note that every region is connected 
to exactly one region containing some w point in the complement of the a curves, so we can define 
the distance and hence the complexity in the same way, and thus our algorithm works as before. 
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Proof of Theorem 11.21 Starting with an admissible one-pointed Heegaard diagram, our algo- 
rithm described in Section 4.1 gives an admissible Heegaard diagram with only one bad region, 
the one containing the basepoint w. The algorithm can be modified for multiple basepoints as 
described above. □ 

5. Examples 

In this section, we give two examples to demonstrate our algorithm. One is on knot Floer 
homology and the other is on the Heegaard Floer homology of three-manifolds. 

5.1. The Trefoil. We start with the Heegaard diagram of the trefoil knot in Figure [TBI where the 
two circles labeled by a are identified to get a genus one Heegaard diagram. 




Figure 16. A Heegaard diagram for the trefoil knot. We make the conven- 
tion that every two thick circles with the same a labels are identified so that the 
two dark points on them are identified. 

After isotopy using the algorithm in Section HI we end up with the Heegaard diagram as in Figure 
[T71 So we have nine generators. It is routine to find all boundary holomorphic disks and determine 



a 



w 



Figure 17. A nice Heegaard diagram for the trefoil knot. We use the same 
convention as in Figure [16j The trefoil is given by the dotted curve. 



the Alexander and Maslov gradings of each generator. 
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5.2. The Poincare homology sphere X(2, 3, 5). We start with the Heegaard diagram of S(2, 3, 5) 
in Figure [TBI viewed as the +1 surgery on the right-handed trefoil knot. By cutting the Heegaard 




Figure 18. A Heegaard diagram for the Poincare homology sphere. The 

two darkly shaded circles on the left are the feet of one handle, and the two darkly 
shaded circles on the right are the feet of the other handle. 

surface along the a circles, we get a planar presentation of the Heegaard diagram in Figure HHJ It is 



Oil 



02 



«2 



Oil 



W 



a 2 



Figure 19. A Heegaard diagram for the Poincare homology sphere. We 

use the same convention as in Figure [TBI 
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easy to see that there are 21 generators for the chain complex. However, the authors do not know 
how to compute the differentials. 

After applying our algorithm, we get a nice Heegaard diagram as in Figure [20j There are 335 



Oil 



ft 



W 



O 2 



a 2 



ft 



Oil 



Figure 20. A nice Heegaard diagram for the Poincare homology sphere. 

We use the same convention as in Figure [TBI 



generators and 505 differentials for this diagram. We leave the actual computation using this 
diagram to the patient reader. 
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